|
CADP 〔Garavel H, Lang F, Mateescu R, Serwe W: (''CADP 2011: A Toolbox for the Construction and Analysis of Distributed Processes'' ) International Journal on Software Tools for Technology Transfer (STTT), 15(2):89-107, April 2013〕 (Construction and Analysis of Distributed Processes) is a toolbox for the design of communication protocols and distributed systems. CADP is developed by the CONVECS team (formerly by the VASY team) at INRIA Rhone-Alpes and connected to various complementary tools. CADP is maintained, regularly improved, and used in many industrial projects. The purpose of the CADP toolkit is to facilitate the design of reliable systems by use of formal description techniques together with software tools for simulation, rapid application development, verification, and test generation. CADP can be applied to any system that comprises asynchronous concurrency, i.e., any system whose behavior can be modeled as a set of parallel processes governed by interleaving semantics. Therefore CADP can be used to design hardware architecture, distributed algorithms, telecommunications protocols, etc. The enumerative verification (also known as explicit state verification) techniques implemented in CADP, though less general that theorem proving, enable an automatic, cost-efficient detection of design errors in complex systems. CADP includes tools to support use of two approaches in formal methods, both of which are needed for reliable systems design: * Models provide mathematical representations for parallel programs and related verification problems. Examples of models are automata, networks of communicating automata, Petri nets, binary decision diagrams, boolean equation systems, etc. From a theoretical point of view, research on models seeks for general results, independent of any particular description language. * In practice, models are often too elementary to describe complex systems directly (this would be tedious and error-prone). A higher level formalism known as process algebra or process calculus is needed for this task, as well as compilers that translate high-level descriptions into models suitable for verification algorithms. ==History== Work began on CADP in 1986, when the development of the first two tools, CAESAR and ALDEBARAN, was undertaken. In 1989, the CADP acronym was coined, which stood for ''CAESAR/ALDEBARAN Distribution Package''. Over time, several tools were added, including programming interfaces that enabled tools to be contributed: the CADP acronym then became the ''CAESAR/ALDEBARAN Development Package''. Currently CADP contains over 50 tools. While keeping the same acronym, the name of the toolbox has been changed to better indicate its purpose: ''Construction and Analysis of Distributed Processes''. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Construction and Analysis of Distributed Processes」の詳細全文を読む スポンサード リンク
|